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1. Introduction 

Quantum bits (qubits) are the elementary units of information that are used to represent 
quantum data [1]. Thus, the idea of a qubit underlies all investigations in the rapidly 
growing science of quantum information - including quantum information theory, 
quantum communication, quantum computation, quantum complexity, and quantum 
game theory [2, 3, 4, 5]. In particular, qubits are the basic building blocks for defining 
the standard model of quantum computation as introduced by Deutsch [6], which has so 
far provided the appropriate representation for identifying and understanding efficient 
ways of processing information using quantum mechanics. Its investigation resulted 
in feasible algorithms for factoring large integers [7] and for simulating many-particle 
quantum systems [8], two problems not known to be efficiently solvable with classical 
computers. 

A qubit can be thought of as the extension of a classical bit obtained by applying 
the superposition principle. When quantum superposition states of many qubits are 
constructed in the tensor product state space that quantum mechanics prescribes for a 
composite system, quantum entanglement arises as an additional information resource 
with no classical counterpart. However, qubits share with classical bits the fundamental 
property of being a fungible information resource [9, 10]: While both classical and 
quantum information is intended, in fact required, to be physically realized, it is 
abstractly defined and therefore independent of the details of the underlying physical 
realization. 

The fungibility property is essential to quantum information in two respects. First, 
by defining quantum information independent of the details of specific physical devices 
and their complex physics, it has been possible to study qubit properties at the abstract 
level and thus to obtain a deeper understanding of the distinctive features that qubits 
inherit from their intrinsic quantum-mechanical nature. Examples of fundamental 
results following from the basic properties of superpositions and of the randomness 
associated with quantum measurements include the fact that qubits in an unknown 
quantum state cannot be perfectly copied (no-cloning theorem [11, 12]) and they cannot 
be broadcast (no-broadcasting theorem [13]). On the other hand they can be reliably 
communicated by means of the quantum teleportation protocol [14], an extremely 
useful protocol with many applications [15]. Second, from a practical standpoint, the 
arbitrariness of the physical realization implied by fungibility allows for greater flexibility 
in the identification and design of quantum information processors. This is reflected in 
the amazing variety of representations of qubits that have appeared in recent proposals 
for physical realizations of quantum computers [16]. While such variety greatly increases 
the number of physical systems with the potential for quantum information processing, 
it can be intimidating when considering a new prospective system for implementing 
qubits. As recently observed by DiVincenzo [17], "recognizing a qubit can be trickier 
than one might think". Thus to determine the suitability of a physical system for 
quantum information processing we need to answer the following basic questions: What 
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is a qubit, and how do we look for them? 

In this paper, we identify essential criteria to be met by a system to contain 
physical embodiments of qubits. Our primary goal is to develop the intuition needed for 
"distilling" qubits from physical systems, in the hope that such intuition will serve as a 
guide for exploring the full range of possibilities available for physical implementation. 
We do so by revisiting a few prototypical examples to obtain a general operational 
characterization of qubits. The examples are examined in detail in Section 2. The first 
example shows how the state space of a collection of bosonic modes can be exploited 
for representing qubits based on the requirement of obtaining realizable control over 
the qubit observables. The second and third example are essentially motivated by 
reconsidering the notion of what a qubit is in the light of our knowledge from quantum 
error-correcting methods. In particular, we analyze two situations where a qubit can 
be embedded into the larger state space of three physical two-state systems in a way 
which makes it robust against noise to first-order in time and to arbitrary orders in 
time, respectively. As the level of abstraction required for constructing our example 
qubits grows, the qubit states are less easily related to states of the underlying physical 
degrees of freedom, and more powerful mathematical tools are required to describe the 
qubits. The emerging qubit criteria are summarized in Section 3. Our analysis points to 
the crucial role played by control resources in determining a preferred qubit realization, 
and to an operator picture in terms of quantum observables, rather than states, as the 
appropriate framework for capturing the idea of a qubit in full generality. 

2. The fungibility of qubits 

The first proposals for quantum computers implemented qubits literally by exploiting 
explicit two level systems. Examples of qubits in these proposals include the two levels 
corresponding to absence and presence of a photon in a mode [18], spin 1/2 nuclear 
spins [19], and the ground and one of the excited states of ions [20]. The proposals 
have in common the goal of implementing qubits at the fundamental level of a physical 
system. The recognition of how fragile these qubits' states are led to the development 
of quantum error correction, which necessarily involves maintaining the information by 
distributing it in a controlled way over a potentially large number of physical systems. 
As a result we reconsidered the notion of a qubit. 

To illustrate the different facets of the notion of a qubit we determine how an 
entity equivalent to an abstractly defined qubit can be constructed in three prototypical 
situations. An abstractly defined qubit can be identified with an ideal two-state quantum 
system Q whose associated state space is a two-dimensional complex Hilbert space 
H q ~ C 2 . An orthonormal basis {|0) q , |l) q } (computational basis) is fixed in 7i q and 
we make the identification |0) q ~ (1,0), |l) q ~ (0, 1) with vectors in C 2 . Operations on 
states are conveniently expressed in terms of the Pauli operators <t x , a y , a z , which obey 
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commutation and anti-commutation relationships of the form 



(1) 



7 



073} = 2<5 Q/3 1 , 



(2) 



with a,/3, 7 G {x, y, z}, and e a/ 3 7 and 1 being the completely antisymmetric symbol and 
the identity on TC q , respectively. To simplify notations, we define X := er x , Y := a y , Z : = 
a z . 

As we will see, the abstract state space of a qubit is not necessarily directly related to 
the state space of the physical systems. However, the operators are naturally embedded 
in the operator algebras associated with the physical observables. 

2.1. The bosonic qubit 

Bosonic qubits are the basic building blocks in a recent proposal for linear optics 
quantum computation (loqc) [21]. The relevant physical system is a collection of 
2n distinguishable modes which describe the elementary excitations of the quantized 
electro- magnetic field [22]. Each mode is characterized by annihilation and creation 
operators a^aj,, k = l,...,2n, which satisfy bosonic commutation rules [a^a^] = 
[a£,a£,] = 0, [a£,afc/] = 8kk'- In particular, number states of mode k are defined as 
eigenstates of the number operator = a^a^ for mode k, rik\nk)k = nk\nk)k- Number 
states constitute a basis for the state space of a given mode i.e., Tik — span{|nfc)fc | = 
0, 1, 2, . . .} (Fock representation). Accordingly, 



is the overall state space in which we have to look for qubits. We use the abbreviation 
|ni) i . . . |n 2 „)2ri — \ni . . . U2 n ) for product number states in S. 

Clearly, a variety of (inequivalent) prescriptions are conceivable for representing 
qubits in S. In LOQC, an encoding based on two modes and one boson is adopted via 
the mapping 



for a qubit supported by modes (k, k'). This choice is motivated by the potential for easy 
implementations of single qubit transformations via passive linear optical elements. It 
is worth pointing out that encodings similar to the above, where the degree of freedom 
carrying quantum information is identified with the presence of a quasi-particle in one of 
two modes or sites, or the presence/absence of a quasi-particle in a single mode or site, 
can make sense for quantum statistics other than the bosonic one. Thus, the present 
discussion is relevant to situations where information is stored in anyonic [23, 24] or 
fermionic [25, 26] qubits. A different scheme for embedding a generic finite-dimensional 
quantum system (or qudit) in the state space of bosonic degrees of freedom was recently 
proposed in [27]. 



s ~ Hi ® n 2 . . . ® n 2n 



(3) 



|0)q(fc,fc') — > |0)fe |l)fc' , 




(4) 
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According to (4), the state space of the bosonic qubit, 7~L q (k,k') = 
span{|0) q (fc i fc/), |l) q (fc,fc')}, is identified with the one-excitation sector of the two-mode 
Hilbert space TC(k,k r ) = 7~Lk ® Ti-w- By letting rik,k' denote the eigenvalue of the joint 
number operator n ktk ' = + n k r, one has formally 

oo 

n (kX ) = n k ® H w ^ w (n *.* #) ^ n q(k ,k') © n k , (5) 

n k,k ,= ° 

where H^w) [ s the subspace of states in H( kjk >) with n kjk < bosons, and H k = 
®{n k k ,jti}H^ nk ' k '\ The state space of n bosonic qubits, which is obtained via an 
effective tensor-product construction of one-qubit spaces, likewise relates to the overall 
state space S in a non-trivial way. Assuming a pairing between modes of the form 
(k, k') = (k,k + 1) for the i'th encoded qubit, % — (k + l)/2 = 1, . . . , n, we obtain 

(Wi <g> n 2 ) ® . . . ® (n 2 n-i ® n 2n ) = n (1 , 2 ) ® n m ®...® h^-im 

oo 

= ® [ © « 

fc=l,3,...,2n— 1 n.fc,fc+i=0 

where for each two-mode state space H(k,k+i) a decomposition similar to (5) has been 
used, H qi = T~tq{2i-i,2i), and H collects all the contributions with excitation different 
from one in at least one of the pairs of modes. 

Several remarks on the above state space structure are in order. In the one-qubit 
case, the presence of the summand H k in (5) causes the bosonic qubit to be effectively 
embedded into a larger state space where infinitely many "non-qubit" levels are present. 
One can formally rewrite this separation so that the additional levels form part of 
an effective environment [28]. The formal state space of the two resulting interacting 
subsystems is written as 

n qe = (n q{k , k/) © K» © (n k © k» , (7) 

where |i> q ) and \v e ) are adjoined "vacuum" states, and we make the identification 
7~L q (k, k ') Hq(k,k') © |^e) - The idea generalizes to n qubits, in which case the role 
of the effective "non-qubit" environment is assumed by Ji in (6). 

Whenever a non-zero amplitude is found in the space 7i, one or more qubits have 
"leaked-out" from the intended logical space Hl — ®{H qi so that the state no longer 
maps to a state of qubits. To guarantee that the state belongs to the qubits for all times 
t means restricting the overall evolution operator U(t) to the sub- manifold of unitary 
operators U(Hl) © U(H) C U(S). It is essential to realize that such a requirement 
is in general unnecessary as well as overly restrictive. While care should be taken to 
ensure that no leakage allows the qubits to stray away from the logical space at the 
beginning and at the end of every quantum gate, one should not insist on retaining a 
mapping into qubits at every intermediate time. In other words, qubits need only exist 
stroboscopically in time. 

In the LOQC proposal, relaxing the constraint of well-defined qubit states at 
intermediate steps is indispensable for achieving the required two-bit conditional 



H qi ®H 



q2 . . . 



H 



9n 



H 



(6) 
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dynamics. For example, in [21], the most basic conditional sign-flip gate c-o~ z on two 
bosonic qubits, say qi = q(l,2) and q 2 = q(3, 4), is decomposed into a sequence of 
operations 

c-apu*) = U^fu mi U m3 U^ E U(H qi H q2 ) © U(H) , (8) 

(1 3) 

where both the beam-splitter gate C/gg and the non-deterministic gate U^Sj on mode 
j = 1,3 cause a temporary departure from the one-excitation space of each qubit. This 
implementation is also non-deterministic, meaning that it requires post-selection, with 
a known success probability. In [21], the non-determinism can be removed by exploiting 
the quantum teleportation protocol [14, 15]. 

In spite of the complicated underlying state space structure, a bosonic qubit q(k, k') 
can be straightforwardly characterized in terms of its generating observables. On the 
2n-mode state space S, define the operator 

1 f 2lT 

P k ,k':=— dtpe-^^'- 1 ^ (9) 
^ Jo 

on T~l{k,k')i an d 1 elsewhere. P k>k / satisfies P kjk i = Pl k , — P kk ,, and 

Pk,k'\ n i n 2 ■ ■ ■ n 2n ) = $n k +n k ,,i \n\n 2 ■ ■ ■ n 2n ) • (10) 

Hence, the restriction P k;k > of P kjk > to H( k ,k'), Pk,k> ■ ti(k,k>) -> K<\{k,k'), and the product 
V := ^1,2^3,4 • • • Pin-\,im V '■ S — > H qi <8> • • ■®'H qn , are the projectors onto the one-qubit 
and the n-qubit space, respectively. Clearly, the action of P kyk > is the identity operation 
when further restricted to the qubit space, i.e. P k) k' =q lq(fc,fe'), where = q means equality 
over 7Y q (jfc,fc'). For fixed k, k', one finds that 

Pk,k'( n k + ^k')Pk,k' = P k ,k'{ n k + n fc') = (life + n k i)P k>k / . (11) 

From this one can readily check that the following operators act as encoded generating 
observables for the bosonic qubit q(k, k'), with k' — k + 1: 

Zq(k,k>) = ( n fc' _ n k)Pk,k' , 

x q(k,k') = (4 a fe' + a*»I') A,*/ , (12) 

and F q (fe,fe') = lZ q ( ktk >),X q{k:k/) ]/2i = -iZ q(kM) X q(kM) . These observables obey 
commutation/anti-commutation rules identical to (l)-(2). Evolutions generated by the 
Hamiltonians given in (12) can be readily constructed from the action of optical phase 
shifters and beam splitters respectively, which allows for an easy implementation of 
arbitrary one qubit (U(2)) gates via passive linear optics. 

The final ingredients that are required to make the bosonic qubit useful include the 
ability to initialize the qubit in the intended logical space Ti-^^n, and the ability to 
read-out the qubit observables. In LOQC, the state preparation of qubit q(k, k') can be 
accomplished by using a single-photon source to prepare mode k in |0)fe and mode k! in 
To measure the bosonic qubit it suffices to use a photo-detector on the mode k, 
which destructively determines whether one or more photons were present in the mode. 
Further details are in [21]. 
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2.2. The three bit encoded qubit 

Our second example comes from quantum error correction using stabilizer codes. 
Consider the simplest possible situation, where we wish to protect one quantum bit 
against single bit-flip errors by encoding it into three physical qubits. A quantum 
code can be specified by a two-dimensional subspace of the overall state space S, 
C = spanjjOi), |1l)} C S. To protect against single bit-flip errors, a repetition code C 
can be defined by the encoding 

(c |0) + ci|l» ® |00) ^ c |0 L ) + Cl |l L ) = c |000) + ci|lll) . (13) 

It is easily checked that C satisfies the necessary and sufficient conditions for error- 
recovery with respect to the error set E = {E — 1, E 1 — X\, E 2 = X 2 , E 3 = X 3 } [3, 29]. 
Note that E a = E\ = E' 1 for errors in E. Let V 1 denote the subspace spanned by E|i^), 
for i = 0,1, and let us choose as orthonormal bases in the V*'s the result of applying 
the errors to the logical states (13), i.e. 

V° = span{|000), 1 100), |010), |001)} = span{>°)} , 

V 1 = span{|lll), |011), |101), |110» = span{|^)} , (14) 

with \v l a ) = E a \i L ), i = 0, 1, a = 0, . . . , 3. Then S ~ V° © V 1 and a recovery super- 
operator can be explicitly constructed by defining, for each error E a G E, 

R a = E a J2 !<)(<!■ (is) 

j=0,l 

The fact that the quantum operation 1Z = {R a } defined by 1Z : p i— > ^ a R a pR\ f° r 
density operators p actually restores the state of the encoded qubit after an error in E 
happens is due to the property that every combination R a X b is a multiple of the identity 
operation on C. Thus, the basic idea for using this code is to apply 1Z after the errors 
happened. While this procedure successfully protects our bit of quantum information, it 
is conceptually dissatisfying, because it would appear that after the errors happened, but 
before application of 7Z, the information is corrupted by noise. Is there a representation 
that clearly separates errors and information in such a way that it is clear that the 
quantum information is never affected? In other words, where does the protected qubit 
reside both before and after errors occurred? 

The basic insight is to regard the error-correcting code as an appropriate 
subsystem [30]. This is possible by establishing the mapping 

IO^> q ®kV (is) 

for the basis vectors of the V l 's (hence S) introduced before. In the right hand-side of 
(16), the |i) q vectors, i — 0,1, are taken as basis states of a two-dimensional complex 
space that will serve as the protected qubit state space, while the \v° a )s store the bit 
string that uniquely identifies the error syndrome. Essentially, the state \v®)s is meant to 
fully encode the effect of the noise on the code. The correspondence (16) is a prescription 
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for decomposing the physical coding space S into the tensor product of a qubit space 
Q and a syndrome space £: 

S~Q®£~C 2 ®C 4 . (17) 

If we choose to represent the syndrome corresponding to E (no error) by 1 00)^, then 
clearly C ~ Q ® |00)^. In the representation (17), it is straightforward to visualize the 
errors' effect on the code. For an arbitrary encoded state = c |0_l) + ci\l L ) E C, we 
find 

E a \tl>) = c \v° a ) + Cl \v l a ) ~ c |0) q ® \v° a ) s + ci|l) q ® \v° a ) e 

= [c |0) q + Cl |l) q ] ® |t;2> £ = m Q ® |Oc , (18) 

where in the last equality the mapping (17) is made explicit. By construction, the vector 
\ v a)s depends on E a alone. Thus, information in Q is completely unaffected by errors in 
E: the factor Q in (17) is the qubit subsystem where the protected quantum information 
resides. 

It is worth comparing this picture with the familiar description of the error- 
correcting code based on the stabilizer formalism [31]. In the stabilizer language, the 
code C is characterized by its stabilizer group, 

S = {1,Z 1 Z 2 ,Z 2 Z 3 ,Z 1 Z 3 }. (19) 

S is generated by Mi = Z\Z 2 and M 2 = Z 2 Z%, and the code C is a joint eigenspace of 
the two stabilizer generators. The commutation pattern between each error E a and the 
stabilizer generators Mj diagnoses the error syndrome completely. In our case, it simply 
reads E — > 00, E 1 — > 10, E 2 — > 11, E 3 — > 01, where 0,1 encodes whether the error 
commutes or anti-commutes with the corresponding generator, respectively. 

A basis of the state space of the three qubits can be built from joint eigenvectors of 
a sufficiently large (maximal) set of commuting operators. Such a set can be obtained 
by adding to Mi and M 2 the operator L — Z\ (for example). The corresponding joint 
eigenvectors may be labeled \l,m 1 ,m 2 ) , where, for convenience, we denote by l,m 1 ,m 2 
not the ±1 eigenvalues of the corresponding operators L, M 1 , M 2 , but the eigenvalues 
of the projectors onto the —1 subspace e.g., the label / = (/ = 1) corresponds to a +1 
(— 1) eigenvalue of the operator L. The code C is then spanned by the vectors |0, 0,0) 
and |1, 0, 0). The quantum number I G {0, 1} can be thought of as labeling a two-state 
degree of freedom. This also translates into a prescription for decomposing the overall 
coding space, 

S ~ Q! ® £' ~ C 2 ® C 4 , (20) 

via a correspondence of the form 

\l, mi, m 2 ) ~ \l ) q ' <g> \mi,m 2 )e> ■ (21) 

Note that this prescription is not unique, as it depends on the choice of phase of the 
different eigenvectors. (It can be made unique by considering L and the global flip 
XiX 2 X 3 as generators for the algebra of observables for the degree of freedom carried by 
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q'.) The difference between the representations (21) and (16) accounts for the different 
views of error- correcting codes that comes from the subsystem idea. The difference can 
be explicitly appreciated by looking at the correspondences between the states in the 
two factorizations. We have, for instance, 

\v° ) = |000) ~ |0) q ® \00) e ~ |0) q / <g) |00) £ , 

\v$ = |111) ~ |l) q ® |00) £ ~ |l) q / <g> |00) £ , , (22) 

but 

\vl) = |011) ~ |l) q <g) |10) £ ~ |0) q , ® |10) £ / 

|u°) = 1 100) ~ |0) q ® |10) £ ~ |l) q , ® |10) £ / , (23) 

meaning that the degree of freedom q' has its values flipped by some error combination 
and is therefore not explicitly protected. Specifically, -E"i[|co|0x,) + Cjjlx,)] ~ [|c |l) q ' + 
c i|0) q '] ® llO)^/. The error can be undone by a flip of q' conditional on the state of £' . 
Thus, while in this picture error detection and error recovery necessarily appear as two 
separate steps, the earlier factorization (16) makes sure that the need for an explicit 
error correction step is removed once information is properly stored: to first order in 
time, the effect of the noise is only to "heat" the ancillary degrees of freedom carried by 
the syndrome subsystem £ , and all that is required to recover from errors is to "reset" 
the latter subsystem to the state |00)f . This is exactly what the recovery quantum 
operation 1Z accomplishes, as is clear by representing every operator R a in (15) using 
the mapping (16), i.e. 

R a ~t^®\v° )(v° a \^. (24) 

The best method for characterizing the protected qubit living in Q is in terms of 
its observables. This is easily done by starting with the obvious observables restricted 
to the code subspace: Z c = \0l)(0l\ — |1l)(1l|, X c = \0l)(1l\ + |1l)(0l|. The Z and 
X observables for the subsystem associated with Q can then be obtained by applying 
the errors in the following way: 

Z q = Z c + E\Z c Ex + E 2 Z C E 2 + E 3 Z C E 3 , 

X q = Xq + E\XqE\ + EiXqEi + E 3 XqE 3 . (25) 

Note that the required behavior of Z q , X q on the subsystem Q follows from the property 

that each operator E a OcE a in (25), Oc = Z c or X c , has the intended action on states of 

the form E a \ii), % — 0, 1. The relevant commutation and anti-commutation rules (l)-(2) 

are readily verified. In addition to belonging to the set of operators commuting with the 

stabilizer group (the so-called normalizer N(S) [31]), the above qubit observables have 

the property that they also commute with every operator that is a repeated combination 

of a reset operator followed by an error, e.g. . . . E b > R a > E b R a . This sheds light on 

the algebraic nature of our three-bit subsystem, which is characterized as a noiseless 

subsystem of the multiplicative algebra A constructed from recovery operators followed 

by errorsf. The fact that every quantum error- correcting code can be pictured as a 

I The multiplicative (or associative) algebra J generated by a linear set of operators J\ = 
span{l, Ji, J2, . . .} contains all the linear complex combinations of products of operators in J7i . 
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noiseless subsystem of a suitable operator algebra is established in [30] . 
2.3. The three spin-1/2 symmetric qubit 

Consider a system S composed by three physical, distinguishable spin 1/2 particles. 
Suppose that the interaction with the environment B results in a particularly simple 
form of noise, collective noise, where B couples in a symmetric way to each spin [32]. 
A relevant example of this situation occurs when the spins couple identically to a 
fluctuating magnetic field. Our task is to devise a scheme for embedding in S a qubit 
that is protected to noise. 

For collective noise, the interaction Hamiltonian H SB can we written as 

H SB = S *® B *i (26) 

Q=x,y,z 

where S a = ^Yln^a /2, ot = x, y, z, are the components of the total spin angular 
momentum and the B^s are linearly independent environment operators. Note that 
the operators S a are the generators of a Lie group SU (2) which corresponds to global 
spatial rotations of the spins, and can be identified with the familiar SU (2) of angular 
momentum theory [33]. Suppose that the self-Hamiltonian of the spins can also be 
expressed in terms of the {S a }. One possibility for constructing a protected qubit is to 
look for a pair of simultaneous degenerate eigenstates of the S^s [32, 34] i.e., 

S a \il>i) = c«|Vi> , a = x,y,z, 1 = 1,2. (27) 

Since the eigenvalues c a do not depend on /, the two eigenstates cannot be distinguished 
by the environment. Thus, if they can be found, they define a basis of a protected qubit 's 
state space. In our case, one finds that (27) can be only satisfied with c a = 0§, meaning 
that the states \ipi) belong to the so-called S 2 = singlet representation of su(2) i.e. 
they are invariant under SU(2) rotations. Unfortunately, no state of three spin 1/2 
particles obeys this invariance condition, and a minimum number of four physical spin 
1 /2 particles is required for the singlet representation to occur with degeneracy at least 
two [32]. In spite of this impossibility to find a subspace of the three-spin state space S 
which is immune against noise, it turns out that we are still able to construct a noiseless 
subsystem of S [30, 35, 36, 37] by considering observables commuting with the SaS. 
The idea, which we describe next, is to identify in S a protected degree of freedom. 

Since the Hamiltonians S a generate the spatial rotation group acting symmetrically 
on the three spins, it is natural to decompose the state space S of the spins according 
to the total angular momentum S 2 = J2 a 

S = n 3/2 © W1/2 , (28) 

where the subspaces TCs are the eigenspaces of S 2 corresponding to angular momentum 
S = 3/2, 1/2, with S 2 = S(S + 1). They have dimension dim (W 3/2 ) = (2 • 3/2 + 1) = 4, 

§ Technically, this follows from the fact that the operators S a span a semi-simple Lie algebra su(2) 
[33]. 
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dim (7-^/2) = 2(2 • 1/2 + 1) = 4, respectively. Let us focus on the S = 1/2 
component. The fact that H1/2 has dimension four implies that the two-dimensional 
spin-1/2 representation of the rotation group occurs twice, meaning that physically 
there are two distinct, equivalent routes for generating angular momentum S = 1/2 1|. 
A basis of states for H1/2 is constructed by considering joint S 2 , ^-eigenvectors, 
{\\,s z )i/ 2 I A = 0, 1; s z — ±1/2}, where s z is the ^-eigenvalue and the quantum 
number A identifies which of the distinct routes the corresponding eigenvector belongs 
to. Because angular momentum operators S a are confined to act non-trivially and 
equivalently within each route, the S a have an identical, diagonal action on the degree 
of freedom supported by the quantum number A. This degenerate behavior of noise 
operators with respect to A is exactly the two-fold degeneracy we are looking for. 

A better grasp of the protected structure which is emerging in H1/2 is obtained by 
establishing the mapping 

|A,Oi/2 - |A> q ® IO 1/2 , (29) 

where now {|A) q } is an orthonormal basis in C 2 and |s z )i/2 is the ^-eigenvector with 
eigenvalue s z . Under such an identification, the subspace H.1/2 can be represented as 

H 1/2 ~H q ® V 1/2 ~ C 2 <g> C 2 . (30) 

The actions of the noise operators S a on H1/2 take a correspondingly simple form, 

S a ~ <g> (7(a) , (31) 

where a (a) is a unit linear combination of Pauli operators which depends on the 
choice of basis states in 7i q . These algebraic identities provide the starting point for 
identifying H1/2 as the state space of an effective bi-partite system, and for associating 
an abstract subsystem to each factor in the tensor product (30). In particular, by virtue 
of the identity action of noise operators in (31), the left factor H q provides a noiseless 
subsystem where a qubit can safely reside, protected from noise for (ideally) arbitrarily 
long times. 

Because the C 2 -basis vectors |A) q are left arbitrary in (30), various realizations are 
possible as basis states of our three-spin noiseless qubit. Two convenient choices are 
listed below: 

|0> q ®| + l/2> 1/2 = -^(|01>-|10»|0>, 

|l) q ® I + l/2) 1/2 = ±= (2|001) - |010) - |100» , 

|0> q ®|-l/2) 1/2 = -^(|10>-|01»|l>, 

|l) q ® I - l/2) 1/2 = (2|110) - |101) - |011)) , (32) 

|| In representation-theoretical terms, the appropriate decomposition of the state space is obtained as 
the Clebsch-Gordan sum of irreducible representations of su(2) which, for our three-spin system, reads 
S ~V 3/2 ®V 1/2 (S)V 1/2 [33]. 



Constructing Qubits in Physical Systems 



12 



which can be easily built up from singlet /triplet states of spins 1 and 2 [39], or 

|0) q <g> | + l/2) 1/2 = 4= (|001> + u\010) + u 2 \100)) , 
v3 

|l)q® | + l/2) 1/2 = 4= (I 001 ) + ^ 2 |° 10 ) + ^l 100 )) , 

v3 

|0) q ® | - l/2) 1/2 = (|110) + w|101) + cu 2 |011» , 

|l) q ® I - V2)i/2 = ^= (|H0) + uj 2 \101) + w |011)) , (33) 

with uo = e 27 ™/ 3 , which connects directly with standard basis states for the two- 
dimensional irreducible representation of the permutation group S3 acting on the 
spins [38]. In (32)-33), the notations {|0) q , |l) q } and {|0) q , |l) q } have been used to 
account for the different choices of the basis states {|A) q } in 7i q . It is important to realize 
that a possibly mixed state of S of the form p = l^)^ <8>pi/2, where \ip) = Co|0) q + Ci|l) q 
and pi/2 is an arbitrary density operator on £>i/ 2 , is a pure state of the qubit living in 

Hq. 

The bases given above establish an equivalence between the state spaces of a pair 
of two-state systems and the subspace H1/2 of the three spins' state space S. The 
method can be systematized and the introduction of a different state space can be 
avoided by directly considering the set of physical observables available for the three 
spins. Observables that are not affected by the interaction operators S a are the scalars 
under spatial rotations, which are given by 

Sl2 = • a (2) = X X X 2 + Y X Y 2 + Z X Z 2 , 
s 23 = B {2) ■ a (3) = X 2 X 3 + Y 2 Y 3 + Z 2 Z 3 , 

s 31 = . a« = X 3 X X + Y 3 Yi + Z 3 Z X . (34) 

Since these scalars commute with the interactions, their expectations are protected 
from noise. If we can combine them so that their expectations define states of a qubit, 
a noiseless qubit has been found. It is sufficient to form combinations that algebraically 
behave like the Pauli operators. Let P q : S 1— > H q denote the projector over H q , 

P q = 77 - \ ( s i2 + S23 + s 3 i) , (35) 
2 o 

1 denoting the identity operator over S and P q satisfying P q = q l q when restricted 
to H q . Then the following choice of observables works and corresponds to the cu-basis 
introduced above: 

X q = i (2si2 - S23 - s 3 i)P q = E 12 P q , 

Y q = - ^ (s 23 - s 31 )P q , (36) 

where E 12 = (1 + • a^)/2 is the unitary operator swapping the first two spins. Z q 
is given explicitly as Z q = [X q ,Y q ]/2i = v^3/6ri 2 3, r 123 being the totally antisymmetric 
operator r 123 = X! Q/ 3 7 £ ap^a^ cr^ a, (3, 7 G {x, y, z}. Similar expressions hold for 
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the singlet-triplet basis (32), e.g. X q = ^(523 ~ S3i)-Pq/6, and Z q = —Ei 2 P q . Since 
the commutation and anti-commutation rules obeyed by the observables are identical to 
(l)-(2), the operator algebra they generate by multiplication and Hermitian conjugation 
is the algebra of a two-state quantum system. 

An important simplification to the above discussion is worth mentioning. This 
occurs when not only S 2 but also S z are good (i.e. conserved) quantum numbers for 
the dynamics of the three physical spins. In this case, using appropriate encoded states 
rather than the physical three-spin states is motivated by the possibility of achieving 
universal control by means of purely angular momentum preserving quantum gates. 
Note that three is the minimal number of physical qubits allowing for simultaneous 
eigenvectors of S 2 , S z with degeneracy at least equal to two. The resulting qubits are the 
basic ingredients in a recent proposal for universal quantum computation via exchange 
interactions [39]. The mathematical description of these qubits is simpler than the one 
of the noiseless three-spin case, as the full subsystem structure (30) is not required. The 
relevant observation is that if no mixing between the sets of states in H1/2 corresponding 
to s z = ±1/2 occurs, a further decomposition applies within the H.1/2 subspace: 

H1/2 ^ C 2 <g> Pi /2 ~ C 2 <g> (v { +\ © £>[~ } ) ~ C 2 © (C © C) ~ C 2 © C 2 .(37) 

This means that the two subspaces spanned by {|A, +l/2) 1 / 2 } and {|A, — l/2) 1 / 2 }, 
A = 0, 1 (the first and second pair of states in either (32) or (33)) are individually 
capable of encoding a qubit. Of course, none of these qubits will retain the robust 
behavior against all collective noise. Over each C 2 -summand of (37), the relevant qubit 
observables are still given by the combinations of scalars determined above. Note that, 
once a fixed angular momentum component is chosen, say s z = +1/2, states belonging 
to C 2 © P^] as we U as to ^3/2 behave as "non-qubit" levels similarly to what we 
encountered in the case of the bosonic qubit. In particular, this results in a many-qubit 
state space structure analogous to (6), with a non-trivial summand 7i accounting for all 
the possible "non-qubit" configurations. 

Explicit prescriptions are mentioned in [39] for both initializing the logical qubit to 
the |0) q state, and for implementing the final qubit measurement. Initialization may be 
achieved by relying on the natural equilibration processes of the physical spins in the 
presence of a polarizing magnetic field, while measurement of the qubit in the {|0) q , |l) q } 
basis (s z = +1/2) may be accomplished by determining the singlet vs. triplet state of 
spins 1, 2. 

3. Criteria for a qubit 

So what is a qubit? From the mathematical point of view, the main lesson that emerges 
from the above examples, and from the many others that can be analyzed along similar 
lines, is that the algebraic notion of a subsystem provides the most general framework for 
capturing the variety of ways in which qubits may be constructed. Subsystems, intended 
as factors (in the tensor product sense) of subspaces of a possibly larger state space, 
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are the structures where we have identified qubits throughout our analysis. Because 
the information-carrying qubits can be far removed from the "natural" physical systems 
that a device is based on, states of qubit subsystems often look complicated when 
expressed in a basis associated with the physical degrees of freedom, making it difficult 
to recognize their properties and dynamical behavior. The situation is much simpler, 
and the description more compact, if the qubit is realized in an operator sense through 
its observables. 

The idea of describing quantum systems in terms of operators forming a complex 
associative algebra, whose Hermitian elements provide the system's observables, 
underlies the operator approach to quantum and quantum-statistical mechanics [40]. 
Similarly, the general definition of a subsystem is motivated [30] by a fundamental 
representation theorem for finite dimensional associative operator algebras closed under 
Hermitian conjugation, stating that for any such algebra A a direct sum representation 
of the overall state space S exists, 

S~®&®Vi, (38) 

i 

in such a way that A has identity action over each of the factors Cj's, A ~ ©jl^ <g> 
End(X>j). Thus, if A is the algebra constructed from noise operators (interaction algebra 
[30]), a noiseless factor (subsystem) Cj is naturally characterized by an irreducible 
representation of the so-called commutant A', which is formed from the operators 
commuting with everything in A. 

Motivated by this general perspective, a necessary condition for having a qubit is 
that it is a subsystem whose associative operator algebra is identical with (isomorphic to) 
the "right" operator algebra of a two-state quantum system, i.e. one whose generators 
satisfy the set of composition rules specified in (l)-(2). Notice that this requirement is 
stronger than the one based on the su(2) commutation rules (1) alone. While the latter 
are crucial in determining the appropriate Lie-algebraic structure (thereby obtaining 
the correct symmetry properties) of our qubit, (1) and (2) together are necessary (and 
sufficient) for ensuring the correct associative structure of the relevant algebra. In 
particular, the condition 0\ = l q should hold for the generating observables O q to 
ensure that the appropriate representation in terms of an abstract spin-1/2 particle is 
realized. 

How sensible is this definition from a physical standpoint? Looking back at our 
examples once more, one observes that identifying the correct algebraic structure does 
not guarantee by itself the ability of using the associated subsystem as a qubit. In 
a sense, this is only the first step toward constructing a qubit. Suppose, however, 
that we did actually succeed at determining a set of observables which generate the 
correct operator algebra, and suppose, in addition, that we have the capabilities for 
implementing the following manipulations: 

• Unitary control— Apply the observables as Hamiltonians to effect universal control 
operations on the subsystem. 
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• Initialization— Apply suitable non-unitary control, i.e. a quantum operation, so 
as to leave the subsystem in a state whose expectation on the observables matches 
that of |0) for some choice of the observable |0)(0|. 

• Read-out— Strong version: Perform von Neumann projective measurements of the 
subsystem observables, which together with unitary control implies the ability to 
initialize. Weak version: Perform weak ensemble measurements of the subsystem 
observables. 

Then what we have constructed is, for all practical purposes, a qubit. 
4. Summary and Conclusions 

We have provided an operational guideline for constructing qubits in physical systems. 
Our analysis emphasizes the role of operator algebras and observables as the most 
powerful and comprehensive language to be used for defining qubits in full generality. 
One obvious implication is that a qubit ends up being a much more versatile and general 
object than one might at first conceive of. In a broader context, it was recently argued by 
Steane [41] that a picture in terms of operators rather than state vectors could provide 
a more insightful perspective for understanding various aspects of quantum information 
processing, including the origin of the apparent improvements in efficiency over classical 
information processing. In a sense, a definition of the qubit in general operator terms 
can then be regarded as the first necessary step of this program. 

Acknowledgments 

This work was supported by the NSA and by the DOE under contract W-7405-ENG-36. 

References 

[1] Schumacher B 1996 Phys. Rev. A 54 2614 

[2] Bennett C H and DiVinccnzo D P 2000 Nature 406 247 

[3] Preskill J 1999 in Lecture Notes on Quantum Computation, http://www.theory.caltech.edu/" 
preskill/ph229 

[4] Hey A J G, Editor 1999 Feynman and Computation (Reading, Massachusetts: Perseus Books) 
[5] Nielsen M A and Chuang I L 2000 Quantum Computation and Quantum Information (Cambridge 

University Press: Cambridge) 
[6] Deutsch D 1985 Proc. R. Soc. Lond. A 400 97 

[7] Shor P W 1994 in Proceedings of the 35th Annual Symposium on the Foundations of Computer 

Science (Los Alamitos, California: IEEE Computer Society Press), p. 124 
[8] Lloyd S 1996 Science273 1073 
[9] Bennett C H 1999 in Rcf. [4] 177 
[10] Toffoli T 1999 in Ref. [4] 349 

[11] Wooters W K and Zurck W H 1982 Nature 299 802 
[12] Dicks D 1982 Phys. Lett. A 92 271 

[13] Barnum H, Caves C M, Fuchs C A, Jozsa R and Schumacher B 1996 Phys. Rev. Lett. 76 2818 



Constructing Qubits in Physical Systems 



16 



[14] Bennett C H, Brassard G, Crepeau C, Jozsa R, Peres A and Wooters W K 1993 Phys. Rev. Lett. 
70 1895 

Gottcsman D and Chuang I L 1999 Nature 402 390 

Special focus issue on Experimental Proposals for Quantum Computation 2000 Fort. Phys. 48 No. 
9-11 

DiVincenzo D P 2000 in Ref. [16] 771 
Milburn 1989 G J Phys. Rev. Lett. 62 1224 
Lloyd S 1993 Science 26 143 

Cirac J and Zoller P 1995 Phys. Rev. Lett. 74 4091 

Knill E, Laflamme R and Milburn G J 2000 Preprint quant -ph/0006088; quant-ph/0006120 
Walls D F and Milburn G J 1994 Quantum Optics (Springer- Verlag: Berlin) 
Kitaev A Yu 1997 Preprint quant -pri/9707021 
Lloyd S 2000 Preprint quant-ph/0004010 

Lloyd S 1998 in Unconventional Models of Computation, Calude C S, Casti J and Dinneen M J, 

Editors (Springer- Verlag: Singapore) 
Bravyi S B and Kitaev A Yu 2000 Preprint quant -ph/0003137 
Gottcsman D, Kitaev A and Preskill J 2000 Preprint quant -ph/0008040 
Tian L and Lloyd S 2000 Phys. Rev. A 62 050301 
Knill E and Laflamme R 1997 Phys. Rev. A 55 900 
Knill E, Laflamme R and Viola L 2000 Phys. Rev. Lett. 84 2525 
Gottcsman D 1998 Preprint quant -ph/9705052 Caltech Ph.D. Thesis 
Zanardi P and Rasetti M 1997 Phys. Rev. Lett. 79 3306 
Cornwell J F 1984 Group Theory in Physics (London: Academic Press) 
Lidar D A, Chuang I L and Whalcy K B 1998 Phys. Rev. Lett. 81 2594 
Viola L, Knill E and Lloyd S 2000 Phys. Rev. Lett. 85 3520 
Zanardi P 1999 Preprint quant -ph/9910016 
De Filippo S 2000 Phys. Rev. A 62 052307 

Peres A 1995 Quantum Theory: Concepts and Methods (Dordrecht: Kluwcr Academic Press), p. 
132 

DiVincenzo D P, Bacon D, Kcmpc J, Burkard G and Whaley K B 2000 Nature 408 339 
Thirring W 1981 A Course in Mathematical Physics (New York: Springer- Verlag) Vol. Ill 
Steane A M 2000 Preprint quant-ph/0003084 



